#include "bits/stdc++.h"
using namespace std;
using ll = long long;
const int N = 30; //100005

int nums[N];
int n,k;

bool isprime(int numm)
{
	if(numm<=1) return false;
	bool is_prime = true;
	for(int i=2;i*i<=numm;i++){
		if(numm%i==0){
			is_prime = false;
			break;
		}
	}		
	return is_prime;
}
int cnt = 0;
void dfs(int m,int sum,int startx)
{
	if(m==k){
		if(isprime(sum)) cnt++;
		return;
	}
	for(int i=startx;i<=n;i++)
		dfs(m+1,sum+nums[i],i+1);
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n >> k;
	for(int i=1;i<=n;i++)
		cin >> nums[i];
	sort(nums+1,nums+1+n);
	dfs(0,0,1);
	cout << cnt;
	return 0;
}
